This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGIS 

Defective images within this document are accurate representaticKi^ ©f the oripnal 
docwnents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGER- 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: ^ ' 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these profeiems to 
the IFW Image Problem MailboXo 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

Intemaiional Bureau 

(43) International Publication Date 
16 August 2001 (16.08.2001) 




PCT 



(10) International Publication Number 

wo 01/59937 A2 



(51) International Patent Classification^: H04B 1/00 

(21) International Application Number: PCT/USOi/02747 

(22) Internationa! Filing Date: 26 January 200 1 (26.01.2001) 

(25) Filing Language: English 

(26) Publication Language: English 

(30) Priority Data: 

09/49 1 ,349 26 January 2000 (26.01 .2000) US 

(71) Applicant: QUALCOMM INCORPORATED [US/US]; 
5775 Morehouse Drive, San Diego, CA 92121-1714 (US>. 

(72) Inventors: AGRAWAL, Avneesh; 809 Pitkin Loop, San 
Jose, CA 95125 (US). SIH, Gilbert; 7804 Pipit Place, 
San Diego, CA 92129 (US). ROH, Mark; 9624 Caminiio 



del Feliz, San Diego, CA 92121 (US). BUTLER, Brian; 
8736 Glenwich Lane, La Jolla, CA 92037 (US). CHALLA, 
Raghu; 9494 Carroll Canyon Road #61, San Diego, CA 
92126 (US). 

(74) Agents; WADSWORTH, Philip, R, et al.; Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego, CA 92121 - 
1714 (US). 

(81) Designated States (national)i AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS, JP, KE. KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU, LV, MA, MD, MG, MK, MN, NfW, MX, MZ, 
NO, NZ, PL, FT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, 
TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional)*, ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 

[Continued on next page] 



= (54) Title; MULTIPATH DOPi^LER ADJUSTED FREQUENCY TRACKING LOOP 



IQ BASEBAND 
SAMPLES 



^706A 



< 

in 

o 
O 



ROTATOR 



700A 



FIWGER 1 



ei(n) 



-704 A 



LOOP FILTER 
PGAIN 



■ ir ^702A 



-7p6B 



ROTATOR 



700B 



FINGER 2 



e2(n) 



7(MB 



LOOP FILTER 
pGAJN 




702B 



-706N 



ROTATOR 









r 



700N 



FINGER N 



eN(n) 



704N 



LOOP FILTER 
PGAJN 




702N 



r 



710 



COMPITTE 
WEIGHTED 
AVERAGE 



TO RF & IF 
FREQUENCY^ 
SYNTHESIZERS 



VOLTAGE 
CONTROLLED 
OSCILLATOR 




(57) Abstract: Each finger of a 
RAKE receiver will compute a 
frequency error for thai finger. The 
weighted average of alJ of these 
frequency errors is calculated and 
tillered to provide a control signal for 
varying the frequency of IF and RF 
frequency synthesizers, accounting 
for the comnion frequency offset 
seen at each finger Additionally, 
each finger is equipped with a rotator 
for providing frequency adjustment 
specific to that finger. The frequency 
of each finger is adjusted through 
feedback of the frequency em)r for 
that finger 



wo 01/59937 A2 liliililliilililiiiiiiiiilii 



patent (AT, BE, CH, CY, DE, DK, ES, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CO, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD. TG). 

Published: 

— without international search report and to be republished 
upon receipt of that report 



For two-letter codes and other abbreviations, refer to the "Outd- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



wo 01/59937 



PCT/USOl/02747 



MULTIPATH DOPPLER ADJUSTED FREQUENCY TRACKING 

LOOP 

BACKGROUND OF THE INVENTION 
5 L Field of the Invention 

The present invention relates to communications. More particularly, 
the present invention relates to a novel and improved method and 
apparatus for frequency tracking of multipath signals which have been 
subjected to doppler shifts. 

10 

XL Description of the Related Art 

Frequency tracking loops are commonly used in direct sequence 
spread spectrum communication systems such as that described in the IS-95 
over the air interface standard and its derivatives such as IS-95-'A and ANSI 

15 J-STD-008 (referred to hereafter collectively as the IS-95 standard) 
promulgated the Teleconununication Industry Association (TIA) and 
used primarily within cellular telecommunications systems. The IS-95 
standard incorporates code division multiple access (CDMA) signal 
modulation techniques to conduct multiple communications 

20 simultaneously over the same RF bandwidth. When combined with 
comprehensive power control, conducting multiple commimications over 
the same bcindwidth increases the total number of calls and other 
communications that can be conducted in a wireless communication system 
by, among other things, increasing the frequency reuse in compeirison to 

25 other wireless telecommunication technologies. The use of CDMA 
techniques in a multiple access communication system is disclosed in U-S. 
Patent No. 4,901^07, entitled "SPREAD SPECTRUM COMMUNICATION 
SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", and U.S. 
Patent No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING 

30 SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", 
both of which are assigned to the assignee of the present invention and 
incorporated by reference herein. 

FIG. 1 provides a highly simplified illustration of a cellular telephone 
system configured in accordance with the use of the IS-95 standard. During 

35 operation, a set of subscriber tmits 10a - d conduct wireless communication 
by establishing one or more RF interfaces with one or more base stations 12a 
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- d using CDMA modulated RF signals. Each RF interface between a base 
station 12 and a subscriber unit 10 is comprised of a forward link signal 
transmitted from the base station 12, and a reverse link signal transmitted 
from the subscriber unit. Using these RF interfaces, a communication with 
5 another user is generally conducted by way of mobile telephone switching 
office (MTSO) 14 and public switch telephone network (PSTN) 16. The links 
between base stations 12, MTSO 14 and PSTN 16 are usually formed via wire, 
line connections, although the use of additional RF or microwave links is 
also known. 

10 Each subscriber umt 10 commvmicates with one or more base stations 

12 by utilizing a rake receiver. A RAKE receiver is described in U.S. Patent 
No. 5,109,390 entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR 
TELEPHONE SYSTEM", assigned to the assignee of the present invention 
and incorporated herein by reference. A rake receiver is typically made up of 

15 one or more searchers for locating direct and multipath pilot from 
neighboring basfe stations, and two or more fingers for receiving and 
combining information signals from those base stations* Searchers are 
described in co-pending U.S. Patent Application 08/316,177, entitled 
"MULTIPATH SEARCH PROCESSOR FOR SPREAD SPECTRUM 

20 MULTIPLE ACCESS COMMUNICATION SYSTEMS'', fUed September 30, 
1994, assigned to the assignee of the present invention and incorporated 
herein by reference. 

In any passband digital commxmication system, such as that described 
above in relation to FIG. 1, there is a need for carrier synchronization. The 

25 sender modulates information onto a carrier at frequency f^,, and the receiver 
must recover this frequency so that the received signal constellation does 
not rotate and degrade the signal to noise ratio (SNR) of the demodulated 
symbols. In the following discussion, the sender is a CDMA base station 
and the receiver is a CDMA subscriber xmit. 

30 Although the receiver knows the nominal carrier frequency, there are 

two main sources of error that contribute to the frequency difference 
between the received carrier from the base station and the carrier produced 
at the subscriber unit. First, the subscriber unit produces the carrier using a 
frequency synthesizer that uses a local clock as its timing reference. An. 

35 example RF/IF section of a conventional heterodyne CDMA receiver is 
shown in FIG. 2. A signal received at anterma 200 is passed through low- 
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noise amplifier (LNA) 202 and fUtered in filter 204 before being mixed down 
to IF by RF mbcer 206. This IF signal is filtered in filter 208, passed through 
variable-gain amplifier (VGA) 210 and is then mixed down to baseband by IF 
mixer 212. The baseband signal is then filtered in filter 214 and passed 

5 through analog to digital converter 216 to produce IQ symbols at baseband. 

The carrier waveforms sent to RF and IF mixers 206 and 208 are 
produced using frequency synthesizers 218 and 220, respectively, that use the 
subscriber unit's local clock as a timing reference. This dock has an 
xmknown timing error, tj^ically expressed in parts per million (ppm). In 

10 the exemplary implementation, this dock is voltage-controlled temperature 
compensated crystal oscillator (VCTCXO) 222, whose frequency is 19.68MHz 
and is rated at +/-5ppm. This means if the desired waveform is a cellular 
8OOMH2 carrier, the synthesized carrier applied to the RF mbcer can be 
800MHz +A 4000Hz. Similarly, if the desired waveform is a 1900MHz PCS 

15 carrier; the synthesized carrier can be 1900MHz +/- 9500Hz. To correct this 
error, CDMA receivers use a frequency tracking loop that monitors the 
frequency error and applies a tuning voltage to VCTCXO 222 to correct it 

The second source of error is due to frequency doppler created from 
movement of the subscriber unit station. The doppler effect manifests as an 

20 apparent change in the frequency of a received signal due to a relative 
velocity between the transmitter and receiver. The doppler contribution can 
be computed as 

J- ^ n n 
/d = cosd = _COS0 

T c 

where v is the velocity of the subscriber xanit, X is the wavelength of the 
25 carrier, f is the carrier frequency, and c is the speed of light. The variable 
e represents the direction of travel of the subscriber unit relative to the 
direction of the received path from tiie base station. If the subscriber tuiit is 
travelling directly toward the base station, 6 = 0 degrees. If the subscriber 
unit is travelling directly away from the base station, 6 = 180 degrees. So the 
30 carrier frequency received at the subscriber unit changes depending on the 
speed and direction of the subscriber unit relative to the received signal 
path. 

As mentioned above, CDMA systems use RAKE receivers that 
combine symbol energy from different paths. Each strong path is tracked by 
35 a finger that performs despreading, walsh decovering and accumulation, 
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pilot time and frequency tracking, and symbol demodulation. An 
exemplary finger architecture is shown in FIG. 3, where each of N fingers 3 A 
- 3N outputs pilot and data symbols obtained for the patti it is tracking to 
digital signal processor (DSP) 300. DSP 300 performs symbol demodulation 

5 and implements the time and frequency tracking loops. IQ baseband 
samples are despread in PN despreaders 310A - 31 ON, and I and Q pilot and 
data samples are produced in walsh decover and accumulate blocks 320A - 
320N and 330A - 330N, respectively. 

An exemplary IS-95A CDMA receiver has four fingers to track four 

10 paths, whereas an exemplary cdma2000 CDMA receiver has 12 fingers to 
handle the 3x multicarrier case. CdmaZOOO is described in TIA/EIA/IS-2000- 
2, entitled "PHYSICAL LAYER STANDARD FOR CDMA2000 SPREAD 
SPECTRUM SYSTEMS", incorporated herein by reference- A subscriber unit 
can be tracking paths from different base stations (in soft handoff), as well as 

15 time-delayed paths from the same base station, created from reflections off of 
local objects, ^ce the angle 6 can be different for each path that the 
subscriber imit is tracking, the frequency doppler seen by each finger can be 
different, as illustrated in FIG. 4, which shows subscriber unit 400 in 3-way 
soft handoff with base stations 410A' 410C. Subscriber unit 400 is traveling at 

20 velocity v and receiving signals from a variety of paths labeled Path 1 
through Path 4. Path 1 comes from base station 410A at angle Oj equal to 7C. 
Path 2 comes from base station 410B at angle Path 3 comes also comes 
from base station 410B but reflects off building 420 and arrives with angle 63. 
Path 4 comes from base station 410C and arrives with angle 64 equal to 0. 

25 If we assume the subscriber unit has four fingers (labeled finger 1 

through finger 4) and that finger i is tracking path i, we can see that the 

_v/ vf 
doppler seen by finger 1 is 7-/ the doppler seen by finger 2 is — P^st^j , the 

doppler seen by finger 3 is — P^^^s ^ and the doppler seen by finger 4 is ^ 

where v is the subscriber unit velocity, f is the carrier frequency, c is the 
30 speed of light, and 0^ is the angle of incidence of the path with respect to the 

direction of subscriber unit 400, 

To reduce the frequency error, CDMA receivers typically use a 

frequency locked loop that can be modeled as shown in FIG. 5. Frequency 

error detector 500 computes a measure of the difference between the 
35 received carrier frequency co(n) and the synthesized carrier frequency 03(n). 
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This error signal e(n) is filtered in loop filter 510 and fed back as c(n) to a 
voltage controlled oscillator (VCO) 520 that modifies the frequency of the 
synthesized carrier GJ(n). This closed-feedback loop corrects the carrier error. 
We can apply this principle to a CDMA receiver as shown in FIGS. 6A 

5 and 6B. IQ baseband samples are passed into N fingers, labeled 600 A * 600N 
in FIG. 6B. FIG, 6A details the frequency error discrimination fimction of 
finger 600 which produces frequency error measure e(n). This functionality 
is replicated in fingers 600A - 600N to produce frequency error measures 
e^(n) - Qf^in), respectively. PN despreading and walsh accumulation to 

10 demodulate pilot symbols is performed in block 610. The resulting I(n) and 
Q(n) are delayed in blocks 620 and 630, respectively. The frequency error is 
measured by computing the phase rotation between successive pilot symbols 
in phase rotation measure block 640 to produce error measurement e(n). 

Referring to FIG. 6B, frequency error measures e^in) - ej^(n) from 

15 fingers 600A - 600N are added together in summer 650 and the sum is 
passed through loop filter 660 with adjustable gain a. The result is sent to 
the voltage controlled oscillator 680 using pulse-density modulator (PDM) 
670. Pulse density modulation is a method, known in the art, of converting 
a digital signal into an analog control voltage. This method applies a single 

20 frequency correction (by changing the local clock frequency) that affects all 
the fingers. In doing so, it basically neglects the individual doppler 
frequency error component affecting each finger. 

As stated above, the frequency error has a local clock error component 
that is the same across all fingers, and a doppler component that is different 

25 across fingers. The conventional approach just discxxssed does not address 
the doppler component. Although the frequency doppler is not a serious 
problem at low speeds, it can become a problem when travelling at high 
speeds, such as on a bullet train. For bullet trains travelling at 500 km/hr, 
the maximum doppler is around 880Hz, which can severely degrade the 

30 demodulated symbols and lead to dropped calls. So, for travelling on fast 
moving vehicles such as bullet trains, and in any other application where 
doppler effects on individual paths vary, there is a need for an improved 
frequency tracking loop in a CDMA receiver that considers the effect of 
doppler on each finger. 

35 
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SUMMARY OF THE INVENTION 

A novel and improved method and apparatus for frequency tracking 
is described. Frequency tracking is commonly utilized to provide for 
synchronization between locally generated carriers in a receiver and the 

5 carriers used at the base station to modulate the signals which are received. 
Two main sources of error that contribute to frequency difference include 
frequency offset between the two timing sotuces and doppler effects due to 
movement of a mobile receiver. In a CDMA system utilizing a RAKE 
receiver to demodulate multipath signals, each received multipath signal 

10 can contain a uiuque doppler effect as well as a common frequency offset 
component. The present invention provides a tracking mechanism for 
removing the effects of error due to frequency offset as well as compensation 
for frequency error due to doppler in a plurality of multipath signals. 

Each finger of a RAKE receiver utilizing the present invention 

15 computes a frequency error for that finger. The weighted average of all of 
these frequency errors is calculated and filtered to provide a control signal 
for varying the frequency of IF and RF frequency synthesizers. This feature 
of the invention accoimts for the common frequency offset seen at each 
finger. 

20 Additionally, each finger is equipped with a rotator for providing, 

frequency adjustment specific to that finger. The frequency of each finger is 
adjusted through feedback of the frequency error for that finger. One 
embodiment of the invention accomplishes this by subtracting the frequency 
error component of a finger from the overall weighted average, filtering the 

25 remainder, and with that filtered remainder controlling the rotator for that 
finger. In this way the weighted average of all the errors is used to drive the 
common frequency synthesis and the difference between the average and 
the specific error for each finger is used to drive each finger's individual 
rotator and thus its doppler frequency compensation. 

30 An alternative embodiment uses the independent frequency error for 

each finger directly by filtering it and using it to drive the rotator for that 
finger. Thus, the independent frequency errors are used to directly 
compensate for the doppler on each finger. These frequency errors, now 
doppler adjusted, are then weighted and averaged, the result of which is 

35 filtered and used to drive the frequency synthesizers. This weighted average 
accommodates the frequency offset component of the frequency error as well 
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as the average of the doppler components of the various fingers. The gains 
of the individual loop filters can be adjusted in relation to the gain of the 
loop filter driving the frequency synthesizers so that the tracking speeds of 
the individual doppler compensation loops is appropriate in relation to the 

5 speed of the overall frequency offset tracking loop. 

This alternative embodiment can be further refined to provide a 
system which ensures that the frequency synthesizers are tracking the 
average frequency error of all the fingers. In the previous embodiments, if 
the rotator loop compensates for some of the frequency error before its 

10 contribution is included in the synthesizer loop, the sjmthesizer loop may 
not be tracking the true v\^eighted average. The refinement is to compute a 
second weighted average of the filtered versions of the individual frequency 
errors. This second weighted average is then multiplied by a factor and 
summed with the weighted average calculated as described above. The sum 

15 is used to drive the frequency synthesis loop. Therefore, even if the 
frequency error for a finger is driven to zero, effectively removing that 
finger's contribution to the weighted average of frequency errors, its filtered 
frequency error will contribute to the second weighted average, and the 
synthesizer loop will be driven by it. Thus, the synthesizer loop will be 

20 driven according to the true weighted average of the finger frequency errors. 
Timing based on the average frequency error is a useful feature when used 
in other parts of a system. For example, a receiver's timing may be useful for 
timing a transmitter to which it is coupled. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 
30 FIG, 1 is a block diagram of cellular telephone system; 

FIG. 2 is a prior art RF/IF section of a conventional heterodyne CDMA 
receiver; 

FIG. 3 is a block diagram of a prior art finger architecture of a RAKE 
receiver; 

35 FIG. 4 depicts a subscriber unit utilizing multipath in a RAKE 

receiver; 
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FIG. 5 is a prior art frequervcy locked loop; 

FIGS. 6A and 6B describe the frequency locked loop of FIG. 5 as applied 
to a CDMA system employing a RAKE Receiver; 

FIG. 7 depicts a frequenq^ tracking loop configured in accordance with 
5 the present invention; 

FIG. 8 depicts an alternate embodiment of a frequency tracking loop 
configured in accordance with the present invention; and 

FIG. 9 is a refinement of the alternate embodiment described in 
reference to FIG. 8. 

10 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A block diagram configured in accordance with the present invention 
is shown in FIG. 7. I and Q baseband samples are delivered to rotators 706A 
15 - 706N. The rotated I and Q samples are delivered to fingers 700A - 700N, 
respectively. Frequency errors, ei(n) - e^Crv) respectively, are computed in 
each of fingers 700A - 700N, in accordance with finger 600 in HG. 6A, 
described above. 

A weighted average of frequency errors e^{n) - ej^(n) is computed in 

20 block 710. In the exemplary implementation, the weight each finger's, 
frequency error is in proportion to the strength of the finger's pilot, 
although other weightings are possible, such as a imiform weighting to each. 
This weighted average is passed through loop filter 720, with adjustable gain 
a, and is sent via FDM 730 to voltage controlled oscillator 740, producing a 

25 frequency which has been corrected for local clock error as well as the 
average doppler which has been computed in block 710 (note that this is not 
necessarily the true average frequency error — a modification with this 
feature is described below). The output of voltage controlled oscillator 740 is 
used in the RF and IF frequency synthesizers (not shown). 

30 To correct the balance of the error on each finger, the difference 

between finger frequency error and the wei^ted average is computed in 
summers 702A - 702N, respectively. These differences are filtered, with 
adjustable gain P, in loop filters 704A - 704N, the outputs of which control 
rotators 706A - 706N, respectively, at the front of each finger 700A - 700N. 

35 As is known in the art, the loop filters 704A - 704N may be simply 
accumulators. Each rotator 706A - 706N rotates the input IQ samples to 
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correct the rest of the frequency error due to doppler. By accounting for the 
doppler on each individual finger, the quality of symbol demodulation 
when travelling at high speeds is improved. 

An alternative embodiment is shown in FIG. 8. In like maimer to 

5 that described in FIG, 7, 1 and Q baseband samples are delivered to rotators 
806 A - 806N. The rotated I and Q samples are delivered to fingers 800 A - 
SOON, respectively. Frequency errors, ei(n) - e,g(n) respectively, are 
computed in each of fingers 800 A - 800N, in accordance with finger 600 in 
FIG. 6A, described above. 

10 A weighted average of frequency errors e^{n) - e^{n) is computed in 

block 810, in like maimer to that described above with repect to block 710. 
This weighted average is passed through loop filter 820, with adjustable gain 
a, and is sent via PDM 830 to voltage controlled oscillator 740, producing a 
frequency which has been corrected for local clock error as well as the 

15 average doppler which has been computed in block 810 (note, again, that this 
is not necessarily the true average frequency error — a modification with this 
feature is described below). The output of voltage controlled oscillator 840 is 
used in the KF and IF frequency synthesizers (not shown). 

To correct the balance of the error on each finger, the frequency errors 

20 ei(n) - ej^(n) are used directly. No difference between finger frequency error 
and the weighted average is computed, such as was done in summers 702A 
- 702N above. Frequency errors ei(n) - ej^(n) are filtered, with adjustable 
gain P, in loop filters 804A - 804N, the outputs of which control rotators 
806A - 806N, respectively, at the front of each finger 800A - SOON. Each 

25 rotator 806A - 806N rotates the input IQ samples to correct the rest of the 
frequency error due to doppler. 

In this case, there are several frequency tracking loops running 
simultaneously. Each finger has its own frequency tracking loop that 
operates using its own rotator, and there is an overall frequency tracking 

30 loop that adjusts the local clock based on a weighted average of all the finger 
frequency errors. To allow these loops to operate simultaneously, we adjust 
the loop gains a and p so that each finger's individual frequency tracking 
loop operates much faster than the overall tracking loop that uses the 
weighted average (p > a). In this way, the overall tracking loop gradually 

35 adjusts to the correct value to correct the local clock, while the individual 
tracking loops adjust quickly to account for the change introduced by the 
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overall tracking loop. This implemerxtation will corwerge to the same 
solution as the implementation shown in FIG. 1, so it provides the same 
benefits, 

FIG, 9 depicts a refined embodiment of that described in reference to 

5 FIG. 8. This refinement is introduced to assure that the timing created by 
voltage controlled oscillator 940 is corrected for the average of frequency 
errors across all the fingers. This is a useful feature when die timing is used 
for more than demodulation in the receiver we have been describing. For 
example, it is common for a transmitter and receiver both to be included in 

10 a subscriber imit, and it is often advantageous for the transmitter to rely on 
system time as derived by the receiver. 

To see why the weighted average computed in block 810 (and also 
block 710), described above, is not necessarily the average of the true 
frequency errors, consider a simple example. It is common in a RAKE 

15 receiver for a finger to be assigned a path and given a chance to track it 
before the result of that path are included in the overall tracking and 
demodulation. In this case, the frequency errors e,(n) - ejj(n) are selectively 
included in flie computation of the weighted average in block 810. For this 
example, assume that initially no fingers are currently demodulating, and 

20 no frequency errors are included in the weighted average. Now a finger, . 
800A for example, is assigned a path to begin tracking. It is possible that 
loop filter 804A in conjunction with rotator 806 A will drive error ej(n) to 
zero before it is determined to include finger 800A in the weighted average 
in block 810* Once ei(n) is included in the average (of only one signal in this 

25 example), the weighted average will remain zero and the RF and IF 
frequency synthesizers (not shown) will not be adjusted by voltage 
controlled oscillator 840, So it is dear that overall timing produced by 
voltage controlled oscillator 840 is not indicative of the average frequency 
error of all the fingers (the average in this example is for only finger 800A 

30 and the average error is indicated by the output of loop filter 804A). 

Turn now to FIG. 9 to see the modifications which can be made to 
provide a timing reference which is based on the average frequency error. 
As before, I and Q baseband samples are delivered to rotators 906 A - 906N. 
The rotated I and Q samples are delivered to fingers 900A - 900N, 

35 respectively. Frequency errors, ei(n) - ei^(n) respectively, are computed in 
each of fingers 900A - 900N, in accordance with finger 600 in FIG. 6A, 
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described above. Frequency errors ei(n) - e^Cn) are filtered, with adjustable 
gain in loop filters 904A - 904N, the outputs of which control rotators 
906A - 906N, respectively, at tiie front of each finger 900A - 900N. Each 
rotator 906A - 906N rotates the input IQ samples to correct the finger specific 

5 frequency error due to doppler. The components of FIG. 9 described thus far 
have not changed from their counterparts in HG. 8. 

As above, a first weighted average of frequency errors ei(n) - e^ln) is 
computed in block 910. However, this embodiment also includes a second 
weighted average, computed in block 914, which averages the filtered 

10 versions of e^(n) - e^,(n) produced in loop filters 904A - 904N, respectively. 
The method for computing each weighted average can be the same as those 
described above. The second weighted average, computed in block 914, is 
modified by adjustable gain 7 in block 916. This result is added in summer 
918 to the first weighted average, computed in block 910. 

15 The remainder of FIG. 9 is similar to FIG. 8. The sum from summer 

918 is passed thrdugh loop filter 920, with adjustable gain a, and is sent via 
PDM 930 to voltage controlled oscillator 940, producing a frequency which 
has been corrected for the true average frequency error across all the fingers. 
The output of voltage controlled oscillator 940 is used in the RF and IF 

20 frequency synthesizers (not shown) . 

Owing to the additional connections just described, the design of FIG. 
9 will always ensure that the voltage controlled oscillator settles at the 
average of the doppler errors from all fingers — ^not always the case with the 
previous two implementations as demonstrated in the previous example. 

25 In the previous example, before a finger was included, it was likely that its 
frequency error was already driven to zero by its rotator and loop filter. 
When finally added to the system described in FIG. 8, that implementation 
did not ensure that the voltage controlled oscillator moved to a value equal 
to the average frequency error based on all fingers. In the embodiment 

30 depicted in FIG. 9, on the other hand, the new connections from the outputs 
of loop filters 904A - 904N are non-zero and so will contribute to the 
averaging process. As a result, eventually voltage controlled oscillator 940 
will move to its intended value of the average frequency of all N fingers. 

Thus, a method and apparatus for frequency tracking has been 

35 described. The description is provided to enable any person skilled in ttie art 
to make or use the present invention. The various modifications to these 
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embodiments will be readily apparent to those skilled in the art, and the 
generic principles defined herein may be applied to ottier embodiments 
without the use of the inventive faculty. Thus, the present invention is not 
intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features 
disclosed herein. 



WE CLAIM: 



if- 
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CLAIMS 



1. A RAKE receiver comprising: 

a plurality of fingers for receiving a signal, each finger comprising: 

a frequency error calculator for computing a frequency error 

and 

a timing adjuster for adjusting the timing of said received 
signal in response to said frequency error for use in said finger; 

a weighted average calculator for computing a weighted average of 
said plurality of frequency errors; and 

a timing adjuster for adjusting the timing of said received signals in 
response to said weighted average for use in said plurality of fingers, 

2. A RAKE receiver comprising: 
a timing source; 

a plurality of finger timing adjusters for receiving signals and 
adjusting their timing in response to a plurality of adjustment signals 
to produce adjusted finger signals; 

a plurality of fingers for receiving said adjusted finger signals 
and calculating a plurality of frequency errors in relation to said 
timing source; 

a means for calculating a weighted average of said plurality of 
frequency errors; 

a timing adjuster for adjusting the timing of said timing source 
in response to said weighted average; and 

a plurality of summers for subtracting each of said plurality of 
frequency errors from said weighted average to produce a plurality of 
differences for connecting to said plurality of adjustment signals of 
said finger timing adjusters. 

3. The RAKE receiver of Claim 2 wherein each of said finger 
timing adjustors comprises: 
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a loop filter for receiving one of said adjustment signals and 
4 producing a filtered adjustment signal and 

a rotator for receiving said signals and rotating them in response to 
6 said filtered adjustment signal to produce sziid adjusted finger signals; 

4. The RAKE receiver of Claim 3 wherein each of said fingers 
2 comprises: 

a pilot demodulator and 
4 a phase rotation measurer. 

5. The RAKE receiver of Claim 4 wherein said timing adjustor 
2 comprises: 

a loop filter; 
4 a pulse density modulator; and 

a voltage controlled oscillator. 

6. A RAKE receiver comprising: 
2 a timing source; 

a plurality of finger timing adjustors for receiving signals and 
4 adjusting their timing in response to a plurality of adjustment signals 

to produce adjusted finger signals; 
6 a plurality of fingers for receiving said adjusted finger signals 

and calculating a plurality of frequency errors in relation to said 
8 timing source and wherein said frequency errors are connected to said 

plurality of adjustment signals of said finger timing adjustors; 
10 a means for calculating a weighted average of said plurality of 

frequency errors; and 
12 a timing adjustor for adjusting the timing of said timing source 

in response to said weighted average. 



7. The RAKE receiver of Claim 6 wherein each of said finger 
2 timing adjustors comprises: 

a loop filter for receiving one of said adjustment signals and 
4 producing a filtered adjustment signal and 

a rotator for receiving said signals and rotating them in response to 
6 said filtered adjustment signal to produce said adjusted finger signals; 
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8- The RAKE receiver of Claim 7 wherein each of said fingers 
2 comprises: 

a pilot demodulator and 
4 a phase rotation measurer. 

9, The RAKE receiver of Claim 8 wherein said timing adjuster 
2 comprises: 

a loop filter; 
4 a pulse density modulator; and 

a voltage controlled oscillator. 

10. A RAKE receiver comprising: 
2 a timing sotirce; 

a plurality of finger timing adjustors for receiving signals and 
4 adjusting their timing in response to a plurality of adjustment signals 

to produce adjusted finger signals; 
6 a plurality of fingers for receiving said adjusted finger signals 

and calculating a plurality of frequency errors in relation to said 
8 timing source; 

a plurality of loop filters for filtering said frequency errors and 
10 for connecting said plurality of filtered frequency errors to said 

plurality of said finger timing adjustors as said plurality of adjustment 
12 signals; 

a means for calculating a first weighted average of said plurality 
14 of frequency errors; 

a means for calculating a second weighted average of said 
16 plurality of filtered frequency errors; 

a means for combirung said first and second weighted averages 
18 to produce a timing adjuster signal; 

a timing adjuster for adjusting the timing of said timing source 
20 in response to said timing adjuster signal. 



11. The RAKE receiver of Claim 10 wherein each of said finger 
2 timing adjustors comprises a rotator for receiving said signals and rotating 
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them in response to said filtered frequenqr errors to produce said adjusted 
finger signals; 

12. The RAKE receiver of Claim 11 wherein each of said fingers 
comprises: 

a pilot demodulator and 
a phase rotation measurer. 

13. The RAKE receiver of Claim 12 wherein said timing adjustor 
2 comprises; 

a loop filter; 
4 a pulse density modulator; and 

a voltage controlled oscillator. 

14. The RAKE receiver of Claim 11 wherein said means for 
2 combining said first and second weighted averages comprises: 

an adjustible gain block for multiplying said second weighted average 
4 by and adjustible gai to produce a gain adjusted weighted average and 

an adder for summing said first weighted average and said gain 
6 adjusted weighted average to produce said timing adjustor signal. 

15. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 

a) calculating a plurality of frequency errors; 
4 b) adjusting timing for each of a plurality of fingers in response to 

ones of said plurality of frequency errors; 
6 c) computing a weighted average of said plurality of frequency errors; 

and 

8 d) adjusting tuning for the plurality of fingers in response to said 

weighted average. 

16. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 

a) calculating a plurality of frequency errors; 
4 b) filtering said plurality of frequency of errors to produce a plurality 

of filtered frequency errors; 
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6 e) adjusting timing for each of a plurality of fingers in response to 

ones of said plurality of filtered frequenqr errors; 

8 f) computing a weighted average of said plurality of frequency errors; 

and 

10 g) adjusting timing for the plurality of fingers in response to said 

weighted average. 

17. The method of Claim 16 further comprising the step of filtering 
2 said weighted average prior to adjusting said timing for the plurality of 

fingers. 

18. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 





a) 


calculating a plurality of frequency errors; 


4 


b) 


filtering said plurality of frequency of errors to produce a plurality 






of filtefed frequency errors; 


6 


c) 


adjusting timing for each of a plurality of fingers in response to 






ones of said plurality of filtered frequency errors; 


8 


d) 


computing a first weighted average of said plurality of frequency 






errors; 


10 


e) 


computing a second weighted average of said plurality of filtered 






frequency errors; 


12 


f) 


summing said first and second weighted averages; and 




8) 


adjusting timing for the plurality of fingers in response to said 


14 




weighted average. 



19. The method of Claim 18 further comprising the step of 
2 multiplying said second weighted average by a gain factor prior to said 

smruning of said first and second weighted averages. 

20. The method of Claim 19 further comprising the step of filtering 
2 said sum of weighted averages prior to adjusting said timing for the 

plurality of fingers. 

21. A method for frequency tracking in a RAKE receiver 
2 comprising the steps of: 
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a) calculating a plurality of frequency errors; 

b) computing a weighted average of said plurality of frequency errors; 

c) adjusting timing for the plurality of fingers in response to said 
weighted average; 

d) subtracting each of said plurality of frequency errors from said 
weighted average to produce a plurality of differences; 

e) filtering said plurality of differences to produce a plurality of 
filtered differences; 

f) adjusting timing for each of a plurality of fingers in response to 
ones of said plurality of filtered differences; 

22. The method of Claim 21 further comprising the step of filtering 
said weighted average prior to adjusting said timing for the plurality of 
fingers. 



wo 01/59937 



PCT/USOl/02747 




SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



PCT/USOl/02747 



2/8 




SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



3/8 



PCT/USOl/02747 



0^ 

O 

CO 

. . . W 
O O U 



CQ 
en 



H 
O 



O 



o 

ro 



w 

O 



11 



0^ 



PH 2 



w 

Q 



< 
o 



H 
O 



o 
m 



o 



< ^ 

Q Q 

11 



J 



pq 
o 
m 
m 



CO 

w 

Q 



o 

r— < 



H 
O 



H 
O 

d 

cu 



2 

o 
cs 

CO 



It 



11 



i 



5 



Q 



g 

CO 

u 



SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



4/8 



PCT/USOl/02747, 




SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



PCT/USOl/02747, 



5/8 



FREQUENCY ERROR DISCRIMINATOR 
620 



610 



^-1 



PILOT 
DEMODULATION 



I(n) 



-1 



630 



Q(n) 



PHASE 
ROTATION 
MEASURE 



640 



600 



e(n) 



PRIOR ART 

FIG. 6A 



IQ BASEBAND 
SAMPLES 



FINGER 1 



600A 



ei(n) 



600B 



FINGER 2 



e2(n) 



* ^60 0N 



FINGER N 



eN(n) 




650 



TORF&IF 
FREQUENCY-*- 
SYNTHESIZERS 



680 



VOLTAGE 
CONTROLLED 
OSCILLATOR 



670 



PDM 



660 



LOOP FILTER 
a GAIN 



PRIOR ART 
FIG. 6B 

SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



PCT/USOl/02747 



6/8 



IQ BASEBAND 
SAMPLES 



'706 A 



-700A 




TO RF & IF 
FREQUENCY-*- 
SYNTHESIZERS 



VOLTAGE 
CONTROLLED 
OSCILLATOR 



LOOP FILTER 
a GAIN 



FIG. 7 



SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



PCT/USOl/02747 



7/8 



IQ BASEBAND 
SAMPLES _C 



806A 



ROTATOR 



r 



800A 



FINGER 1 



ei(n) 



r 



804A 



LOOP FILTER 
PGAIN 



806B 



ROTATOR 



800B 



FINGER 2 



e2(n) 



r 



804B 



LOOP FILTER 
PGAIN 



806N 



ROTATOR 



r 



800N 



FINGER N 



eN(n) 



804N 



LOOP FILTER 
pGAIN 



810 



COMPUTE 
WEIGHTED 
AVERAGE 



TORF&IF 
FREQUENCY-^ 
SYNTHESIZERS 



840 



VOLTAGE 
CONTROLLED 
OSCILLATOR 



< 



830 



DAC 



^820 

LOOP FILTER 
a GAIN 



FIG. 8 



SUBSTITUTE SHEET (RULE 26) 



wo 01/59937 



PCT/USOl/02747, 



8/8 




SUBSTITUTE SHEET (RULE 26) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

Iniernaiiona! Bureau 

(43) International Publication Date 
16 August 2001 (16.08.2001) 




PCT 



(10) International Publication Number 

WO 01/59937 A3 



(51) International Patent Classification^: H04B 1/707. 
H04L 27/00 

(21) International Application Number: PCT/USQ 1/02747 

(22) International Filing Date: 26 January 2001 (26.01.2001) 

(25) Filing Language: English 

(26) Publication Language: English 
(30) Priority Data: 



09/491.349 



26 January 2000 (26.01 .2000) US 



(71) Applicant: QUALCOMM INCORPORATED [US/US]; 
5775 Morehouse Drive. San Diego. CA 92121-1714 (US). 

(72) Inventors: AGR.4WAL, Avneesh: 809 Pitkin Loop, San 
Jose. CA 95125 (US). SIH, Gilbert; 7804 Pipit Place. 



San Diego. CA 92129 (US). ROH, Mark: 9624 Caminiio 
del Feliz. San Diego. CA 92121 (US). BUTLER, Brian; 
8736 Glen wich Lane. La Jolla. CA 92037 (US). CHALLA, 
Raghu: 9494 Can-oU Canyon Road #61, San Diego. CA 
92126 (US). 

(74) Agents: WADSWORTH, Philip, R. el al.: Qualcomm In- 
corporated, 5775 Morehouse Drive, San Diego. CA 92121- 
1714 (US). 

(81) Designated States (nanonal)i AE. AG. AL. AM. AT. AU. 
AZ, BA. BB. BG. BR. BY. BZ. CA, CH. CN. CR. CU. CZ, 
DE, DK, DM. DZ, EE. ES, H. GB. GD, GE. GH. GM. HR, 
HU, ID. IL, IN, IS. JP. KE. KG. KP. KR, KZ, LC, LK, LR. 
LS, LT. LU. LV. MA. MD, MG. MK. MN, MW, MX, MZ, 
NO. NZ, PL, FT. RO. RU. SD, SE. SG, SL SK. SL, TJ, TM, 
TR. TT, TZ. UA. UG. UZ. VN. YU, ZA. ZW. 

(84) Designated States (regionai): ARIPO patent (GH, GM, 
KE, LS, MW. MZ, SD. SL, SZ. TZ. UG, ZW). Eurasian 

[Conthmed on next page] 



= (54) Title: MULTIPATH DOPPLER- ADJUSTED FREQUENCY TRACKING LOOP 



10 B.^SEBAND 
SAMPLES 



< 

0\ 
On 
in 

o 

O 



706A 



ROTATOR 



700A 



FINGER i 



ei(n) 



r 



704A 



LOOP FILTER 
pGAIN 



702A 



706B 



ROTATOR 



700B 



FINGER 2 



e2(n) 



r 



704B 



LOOP FILTER 
pGAlN 




702B 



706N 



ROTATOR 



Jl 



700N 



FINGER N 



eN(n) 



704N 



LOOP FILTER 
pGAIN 




702N 



710 



COMPUTE 
WEIGHTED 
AVERAGE 



TO RJ & IF 
FREQUENCY 
SYNTHESIZERS 



740 



VOLTAGE 
CONTROLLED 
OSCILLATOR 



Jl 



730 



DAC 



Jl 



720 



LOOP FILTER 
a GAIN 



(57) Abstract: A novel and improved 
method and apparatus for frequency 
tracking is described. Two main sources 
of error that contribute to the frequency 
difference between locally generated 
carriers and those used to modulate 
received signals include frequency offset 
between the two timing sources and 
doppler effects due to relative movement 
between the sources. The present 
invention provides a tracking mechanism 
for removing the effects of error due to 
frequency offset as well as compensation 
for frequency error due to doppler in 
a plurality of multipath signals. Each 
finger (700a.,7(X)n) of a RAKE receiver 
utilizing the present invention will 
compute a frequency error for that finger. 
The weighted average of all of these 
frequency errors is calculated (710) and 
filtered (720) to provide a control signal 
for varying the frequency of IF and RF 
frequency synthesizers, accounting for 
the common frequency offset seen at 
each finger. Additionally, each finger is 
equipped with a rotator (706a... 706n) for 
providing frequency adjustment specific 
to that finger The frequency of each 
finger is adjusted through feedback of 
the frequency error finger 



wo 01/59937 A3 liliilliiilillliiiiiniiii 



patent (AM. AZ. BY. KG. KZ. MD, RU, TJ, TM). European 
patent (AT. BE. CH. CY, DE. DK. ES. R. FR, GB, GR, IE, 
IT. LU. MC. NL. PT, SE, TR). OAPI patent (BR BJ. CF, 
CO, CI, CM. GA, GN. GW, ML. MR. NE. SN, TD. TG). 

Published: 

— with mternational search report 



(88) Date of publication of the international search report: 

31 January 2002 

For tM o-letter codes and other abbreviations, }-efer to the "Guid- 
ance Notes on Codes and Abbreviations " appearing at the begin- 
ning of each regular issue of the PCT Gazette. 





INTERNATIONAL SEARCH REPORT 






Inte ional Application No 






PCI /us 01/02747 



A. CLASSinCATlON OF SUBJECT MATTER 

IPC 7 H04B1/707 H04L27/00 



According lo International Patent Classificailon (IPC) or to botti nation al classi fic ation, and IPC 

'— ' " ■' r* - — ' ' ■ 

B. RELDS SEARCHED 

Minimum <tocumentat*on searched {ciassificadon s/slem toflowed bv classttication symbols) 

IPC 7 H04B H04L 



Documenialion searched olher than minimum docomentaKon io me exieni iftal such documenis are mcJuded in the teWs searched 



Electronic data base consulted during the internatfonal search (name ot data base and. where practical, search terms used) 

EPO-Internal, INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category " 


Citation ol document, with indication, where appropnaie. o» the relevant passages 


Relevant to ctatm No. 


P,X 


WO 00 38343 A (KONINKL PHILIPS ELECTRONICS 


1-9, 


NV) 29 June 2000 (2000-06-29) 


15-17 


A 


abstract; claims 1-10; figure 3 


10-14, 






18-22 




page 7, line 27 -page 8, line 7 






page 9, line 12 -page 11, line 2 






page 5, line lo -page 7, line 10 




A 


US 5 659 573 A (BRUCKERT EUGENE J ET AL) 


1-22 




19 August 1997 (1997-08-19) 






claim 1; figures 4,8 






column 11, line 13 -column 12, line 15 






column 12, line 52 -column 13, line 1 




A 


EP 0 675 606 A (NIPPON TELEGRAPH & 


1-22 




TELEPHONE) 4 October 1995 (1995-10-04) 






abstract; figures 1-3 






page 3, line 52 -page 4, line 3 





□ 



Further documents are listed in the continuation ol box C. 



Patent tamtty nnemt>ers are listed in annex. 



° Special categories ol ated documenis : 

'A' document defining the general stale of the art which is not 

considered to be ot particular relevance 
•E" earlier document but published on or after the miernafionaf 

tiling date 

'L' document which may throw doubts on priority claim(s) or 
which is cited to estat>lish the publication date ot another 
citation or other special reason (as specif ted) 

'O* docunvent referring to an oral disclosure, use. exhibition or 
other means 

'P' document published prior lo the international tiling dale but 
later than the pnonty date claimed 



later document published after the international filing date 
or pnority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

document of paiticutar relevance ; the claimed invention 
cannot be considered novel or cannot be considered lo 
involve an inventive step when the document is taken alone 

document ot particular relevance: the claimed invention 
cannot be considered lo mvolve an inventive step wrt>en the 
document ts combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

document member of the same patent tamtiy 



Date ot the actual completion of the intemattonal search 

24 July 2001 


Dale ot mailing ot the intemational search repori 

31/07/2001 


Name and mailing address ot the ISA 

European Patent Office, P.B. 581B Patenhaan 2 
NL - 2280 HV Ri[swi|k 
Tel. (+31-70; 340-2040. Tx. 31 551 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Amadel, D 



Form PCT/tSA/210 (second sneel)( July 1992) 



INTERNATIONAL SEARCH REPORT 

tformation on patent family members 


Intr ional Application No 

PCT/US 01/02747 


Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



wo 0038343 A 29-06-2000 EP 1057282 A 06-12-2000 



1 IC 


bobyb/i 


ft 


1 Q— Hft-l QQ7 






16-09-1997 








CA 


2176945 A 


11-04-1996 










CN 


1136378 A 


20-11-1996 










EP 


0732022 A 


18-09-1996 










FI 


962326 A 


04-06-1996 










IL 


114836 A 


27-12-1998 










JP 


9507014 T 


08-07-1997 










KR 


227452 B 


01-11-1999 










PL 


314846 A 


30-09-1996 










WO 


9610879 A 


11-04-1996 










US 


5619524 A 


08-04-1997 


EP 


0675606 


A 


04-10-1995 


US 


5594754 A 


14-01-1997 








CN 


1115590 A,B 


24-01-1996 










WO 


9510891 A 


20-04-1995 










JP 


2764153 B 


11-06-1998 



Form PCT/ISA/210 {patent lamity anneiO (July 1992) 



